Hybrid Metaheuristics and their Implementations
نویسندگان
چکیده
منابع مشابه
LNCS 7919 - Hybrid Metaheuristics
This paper proposes an adaptation of the RINS MIP heuristic which explicitly explores pre-processing techniques. The method systematically searches for the ideal number of fixations to produce subproblems of controlled size. These problems are explored in a Variable Neighborhood Descent fashion until a stopping criterion is met. Preliminary experiments implemented upon the open source MIP solve...
متن کاملDecomposition based hybrid metaheuristics
Difficult combinatorial optimization problems coming from practice are nowadays often approached by hybrid metaheuristics that combine principles of classical metaheuristic techniques with advanced methods from fields like mathematical programming, dynamic programming, and constraint programming. If designed appropriately, such hybrids frequently outperform simpler “pure” approaches as they are...
متن کاملHistorical Notes on Hybrid Metaheuristics
1.1 INTRODUCTION Finding optimal solutions is in general computationally intractable for many com-binatorial optimization problems, e.g., those known as NP-hard [54]. The classical approach for dealing with this fact was the use of approximation algorithms, i.e., relaxing the goal from finding the optimal solution to obtaining solutions within some bounded distance from the former [61]. Unfortu...
متن کاملHybrid Metaheuristics for Crop Rotation
This work presents a mathematical model adapted from literature for the Crop Rotation Problem with Demand Constraints (CRP-D). This highly complex combinatorial problem is devised to find a vegetable planting program that takes into account green fertilization restrictions, the set-aside period, planting restrictions for neighboring lots and for crop sequencing, demand constraints, while, at th...
متن کاملBusiness Intelligence-Hybrid Metaheuristics Techniques
Business Intelligence (BI) is about getting the right information, to the right decision makers, at the right time. A business intelligence environment offers decision makers information and knowledge derived from data processing, through the application of mathematical models and algorithms. BI systems tend to promote a scientific and rational approach to managing enterprises and complex organ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Online and Biomedical Engineering (iJOE)
سال: 2015
ISSN: 2626-8493
DOI: 10.3991/ijoe.v11i7.4762